A discrete maximum principle for collocation methods
نویسندگان
چکیده
منابع مشابه
A Weak Discrete Maximum Principle and Stability
Let ÍÍ be a polygonal domain in the plane and Sy(£l) denote the finite element space of continuous piecewise polynomials of degree < r — 1 (r > 2) defined on a quasi-uniform triangulation of ii (with triangles roughly of size h). It is shown that if un e Sy(Sl) is a "discrete harmonic function" then an a priori estimate (a weak maximum principle) of the form ""ftHi^n) < CII"/illL„.(3iï) holds. ...
متن کاملSpectral Methods and a Maximum Principle
Various spectral Chebyshev approximations of a model boundary layer problem for both a Helmholtz and an advection-diffusion operator are considered. It is assumed that simultaneously the boundary layer width tends to zero and the resolution power of the numerical method tends to infinity. The behavior of the spectral solutions in the frequency space and in the physical space is investigated. Er...
متن کاملThe discrete maximum principle for Galerkin solutions of elliptic problems
This paper provides equivalent characterization of the discrete maximum principle for Galerkin solutions of general linear elliptic problems. The characterization is formulated in terms of the discrete Green’s function and the elliptic projection of the boundary data. This general concept is applied to the analysis of the discrete maximum principle for the higher-order finite elements in one-di...
متن کاملDiscrete maximum principle for higher-order finite elements in 1D
We formulate a sufficient condition on the mesh under which we prove the discrete maximum principle (DMP) for the one-dimensional Poisson equation with Dirichlet boundary conditions discretized by the hp-FEM. The DMP holds if a relative length of every element K in the mesh is bounded by a value H∗ rel(p) ∈ [0.9, 1], where p ≥ 1 is the polynomial degree of the element K. The values H∗ rel(p) ar...
متن کاملHigher-order Discrete Maximum Principle for 1d Diffusion-reaction Problems
Sufficient conditions for the validity of the discrete maximum principle (DMP) for a 1D diffusion-reaction problem −u + κu = f with the homogeneous Dirichlet boundary conditions discretized by the higher-order finite element method are presented. It is proved that the DMP is satisfied if the lengths h of all elements are shorter then one-third of the length of the entire domain and if κh is sma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 1987
ISSN: 0898-1221
DOI: 10.1016/0898-1221(87)90057-5